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IN THE CLAIMS: 

CLAIMS 

1 . (currently amended) A method for establishing a label switched path across multiple 
autonomous systems wi'thout the use n f a multi-label stack, the method comprising: 

storing, in a memory at a bonier router coupling a first autonomous system to a second 
autonomous system, a mapping of a first label associated with a last hop forwarding equivalency 
class (FEC) of the first autonomous system to a second label associated with a first hop in the 
FECintfao second autonomous cy^t ^ the, second label associated with the last hop FEC of the 
first autonomous system ; 

receiving from said firat autonomous system a protocol message including a single label 

stack comprised of said first label; 

replacing said first label ir. the single label stack w ith said second label in said protocol 

message.; and 

forwarding said sin ple label stack p rotocol message to a downstream neighboring (next 
hop) device in said second autonomous system. 

2. (previously presented) The method of claim 1 , comprising: 

establishing an incoming label switched path over said first autonomous system; 
associating said first label with said incoming label switched path; 
estabhshijig an outgoing label switched path over said second autonomous system; 
learning said second label associated with said downstream neighboring (next hop) device 
in said second autonomous system. 

3. (original) The method of claim 2, wherein establishing said outgoing label switched path ova- 
said second autonomous system comprises: 

using a Label Distribution Protocol to set up said outgoing label switched path to a 
downstream neighboring border device. 
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4. (original) The meUwd of claim 2, wherein learning said second label associated with said 
downstream neighboring (next hop) device in said second autonomous system comprises: 

establishing a Ubel Distribution Protocol session with said downstream neighboring 

(next hop) device; and 

receiving said second label associated with said downstream neighboring (next hop) 
device in said second autonomous system via said Label Distribution Protocol session. 

5. (previonsly presented) The method of claim 2, wherein roappuig said first label firom said first 
autonomous system to said second label in said second autonomous system comprises: 

maintaining a label infonnation base at; and 

creating in said label information base a label information base entry mapping said first 
label fi-om said first autonomotis system to said second label in said second autonomous system. 

6. (currently amended) A border router device for establishing a label switched path across 
multiple autonomous systems without the nse of a mulri-l abel stack, the device comprising: 

mapping logic operably coupled to a first label associated with a last hop forwarding 
equivalency class (FEC) of a first autonomous system to a second label associated with a first 
hop inthoFEC in a second autonomous system , the second l abel associated with the last hop 
FEC of the first autonomous system: 

receiving logic operably coupled to receive from said first autonomous system a protocol 
message including a single label stack comprisine_ said first label; 

replacing lope responsive to the receiving logic and operably coupled to replace said first 
label in the single label stack w ith said second label in said protocol message; and 

forwarding logic responsive to the replacing logic and operably coupled to forward said 
single label p rotocol message to a downstream neighboring (next hop) device in said second 
autonomous system. 
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7, (ori^nal) The device of claim 6, comprising; 

first label switched path establishing logic operably coupled to estabUsh an incoming 
label switched path over said first autonomous system and associate said first label with said 
incoming label switched path; 

second label switched path estabUshing logic responsive to said first label switched path 
establishing logic and operably coupled to estabUsh an outgoing label switched path over said 

second autonomous system; 

label distribution logic operably coupled to obtain said second label fix>m said 
downstream neighboring (next hop) device in said second autonomous system; 

mapping logic operably coupled to map said first label fi:om said first autonomous system 
to said second label in said second autonomous system; 

receiving logic operably coupled to receive firan said first autonomous system said 
protocol message including said first label; 

replacing logic responsive to said receiving logic and operably coupled to forward said 
protocol message to said downstream neighboring (next hop) device in said second autonomous 
system. 

8. (original) The device of claim 7, wherein said second label switched path establishing logic 
compiises Label Distribution Protocol logic. 

9. (original) The device of claim 7, wherein said label distribution logic comprises Label 
Disbibution Protocol logic operably coupled to establish a Label Distribution Protocol session 
witti said downstream neighboring (next hop) device and receive said second label associated 
with said downstream neighboring (next hop) device in said second autonomous system via said 
Label Distribution Protocol session. 

10. (original) The device of claim 7, further comprising a label infonnation base, wherein said 
rapping logic is operably coupled to create in said label infoimation base a label information 
base entry m£5)ping said first label from said first autonomous system to said second label in said 
second autonomous system. 



PAGE 9/16* RCVD AT 11/712005 12:54:31 PiVI [Eastern Standard Timej'SVRiUSPTO-EFXRF-^^^ 



0&-Noy-07 I1:56aiii From-Steubing.McGuiness £ Manaras LLP 978 264 9119 T-326 P. 010/016 F-904 

Serial No. 09/473.103 -5- Art Unit: 2152 

1 1 . (cuirenUy amended) A program product for use at a border router comprising a computer 
readable medium having embodied therein a computer program for e$tablishing a label switched 
path across multiple autonomous systems wJ^^qnt the use of a multi-label stack, the computer 
program comprising: 

mapping logic programmed to map a first label associated with a last hop forwarding 
equivalency class (FEC) of a first autonomous system to a second label associated with a first 
hop kt^>»¥E/Q in a second autonomous system , the second label associated with the last hop 
FEC of the first autonomo us svstem: 

receiving logic programmed to receive from said first autonomous system a protocol 
message inchiding a single labe l stack comprising said first label; 

replacing logic responsive to the receiving logic and programmed to replace said first 
label in the single label stack w ith said second label in said protocol message; and 

forwarding logic responsive to the replacing logic and programmed to forward said sja^ 
label stack p rotocol message to a downstream neighboring (next hop) device in said second 
autonomous system. 

1 2. (original) The program product of claim 1 1 comprising: 

first label switched path establishing logic programmed to establish an incoming label 
switched path over said first autonomous system and associate said first label with said incoming 
label switched path; 

second label switched path establishing logic responsive to said first label switched path 
establishing logic and programmed to establish an outgoing label switched path over said second 
autonomous system; 

label distribution logic programmed to obtain said second label &otn said downstream 
neighboring (next hop) device in said second autonomous system; 

mapping logic programmed to said first label from said first autonomous system to 
said second label in said second autonomous system; 

receiving logic programmed to receive from said first autonomous system said protocol 
message including said first label; 
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replacing logic response to said receiving logic and programmed to replace said first label 
with said second label in said protocol message; and 

forwarding logic responsive to said replacing logic and programmed to forward said 
protocol message to said downstream neighboring (next hop) device in said second autonomous 
system. 

13. (original) The program product of claim 12, wherein said second label switched path 
establishing logic comprises Label Distribution Protocol logic. 

14. (original) The program product of claim 12, wherein said label distribution logic coiiqprises 
Label Distribution Protocol logic programmed to establish a Label Distribution Protocol session 
with said downstream neighboring (next hop) device and receive said second label associated 
with said downstream neighboring (next hop) device in said second autonomous system via said 
Label Distribution Protocol session. 

1 5 . (original) The program product of claim 12, wherein said mapping logic is programmed to 
maintain a label information base and to create in said label information base a label information 
base entry mapping said first label from said first autonomous system to said second label in said 
second autonomous system. 



16. (cancelled) 

17. (cancelled) 
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